Quantitative Evaluation Methods 

Random Variable X 

- a function that assigns a real number X(s) to each sample point s in 
sample space S 

- e.g. coin toss, number of heads in a sequence of 3 tosses 
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X is a random variable taking on values in the set 


S x = { 0 , 1 , 2 , 3 } 
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Quantitative Evaluation Methods 

Cumulative Distribution Function (cdf) 

- The cdf of a random variable X is defined as the probability of the 
event {X < x) 

F x (x) = P(X < x) for — oo < x < +oo 

F x (x) = prob. of event {■s , :X(,s') x} 

F x (x) = is a probability, i.e. 0 < F x (x) < 1 

F x (x) is monotonically non - decreasing, 
i.e. ifxj < x 2 then7 7 x (x 1 ) < 7 7 y (x 2 ) 


lim F x (x) = 1 


lim F x (x) = 0 
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Quantitative Evaluation Methods 

Probability Density Function (pdf) 

- The pdf of a random variable is the derivation 
of F x (x) 

dF x (x) 


fx O) = 


dx 


Since F x (x) is a non-decreasing function, 


fx O) ^ 0 
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Quantitative Evaluation Methods 


Expectation of a random variable 

- in order to completely describe the behavior of a random variable, an 
entire function, namely the cdf or pdf, must be given 

- however, sometime we are just interested in parameters that 
summarize information 


oo 


E(X) = J xf x (. x)dx 


— oo 


i.e. mean time to failure = expected lifetime of the system 
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Reliability R(t) 

R(t) = probability that system is working at time t, 
and any time before that => [0,t] 

X = random variable representing life of system 

♦ Let 

N = initial number of resources of a system 

N 0 (t) = number of resources operating at time t 
N f ( t ) = number of resources failed at time t 

© 2011 A.W. Krings Page: 5 CS449/549 Fault-Tolerant Systems Sequence 5 





















dN f ( t ) 
dt 




1 dNj- (J) 

N 0 (t) dt 


div by N 0 (t) 
to get 



this is called 

hazard function 
hazard rate 
failure rate function 
which is the normalized failure rate 
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using (1) in (2), i.e. 

dN f (t) dR(t) 1 dN f (t) 

--- = -N -— z(t) = -—--- 

dt dt N a (t) dt 


we get 


z(t) = ~ 


N \dR(t) 


JT 0 (t)J dt 


expressed in terms of Reliability only with R(t) = 


K(t)' 


, N , 



1 dR(t ) 
R(t ) dt 
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Bathtub Curve 


Infant mortality phase 

- bum-in to bypass infant mortality 

Useful life period 
Wear-out phase 

- exchange before wear-out phase 

Therefore one may assume constant failure rate function z(t), 
i.e z( t) = X 
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Bathtub Curve 
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Mean Time to Failure (MTTF) 

Now, we can rewrite 

d(l-R(t)) dR(t ) 


dt 


dt 


and use integration by parts 


to get 
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MTTF 
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00 

dt = + R(t)dt 


2011 A.W.Krings 


Page: 


0 


CS449/549 Fault-Tolerant Systems Lecture 6 





















Reliability of Series System 


n 


thus 


x . =yx 

senes ^ 1 

/=1 


Mean time to failure of series system: 

1 

MTTF xnm = -— 

i =1 

Thus the MTTF of the series system is much smaller than 
the MTTF of its components 


if X t = lifetime of component i then 
0^£[X]<;min{£[X]} 
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Reliability of Parallel System 

All components must fail to cause system failure 

Reliability Block Diagram 
(RBD) 



- assume mutual independence 
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E(X)=f [\-(\-e~ K ')"]dt 

0 



Trivedi 1982, Page 218 


from previous page 

n 

Q(t) parallel na (0 

/=1 


Product law of 
unreliability 
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